home *** CD-ROM | disk | FTP | other *** search
/ The PC-SIG Library 10 / The PC-Sig Library - Shareware for the IBM PC and Compatibles (PC-SIG)(Tenth Edition Disks 1-2804)(1991).iso / PC_SIGCD / 22 / 4 / DISK2247.ZIP / CBASE101.ZIP / BTREE101.ZIP / BTDELETE.C < prev    next >
Text File  |  1990-06-20  |  2KB  |  88 lines
  1. /*    Copyright (c) 1989 Citadel    */
  2. /*       All Rights Reserved        */
  3.  
  4. /* #ident    "@(#)btdelete.c    1.4 - 90/06/20" */
  5.  
  6. #include <blkio.h>
  7. #include <errno.h>
  8.  
  9. /* local headers */
  10. #include "btree_.h"
  11.  
  12. /*man---------------------------------------------------------------------------
  13. NAME
  14.      btdelete - delete btree key
  15.  
  16. SYNOPSIS
  17.      #include <btree.h>
  18.  
  19.      int btdelete(btp, buf)
  20.      btree_t *btp;
  21.      const void *buf;
  22.  
  23. DESCRIPTION
  24.      The btdelete function searches for the key in btree btp with the
  25.      value pointed to by buf and deletes it.  The cursor is positioned
  26.      to null.
  27.  
  28.      btdelete will fail if one or more of the following is true:
  29.  
  30.      [EINVAL]       btp is not a valid btree pointer.
  31.      [EINVAL]       buf is the NULL pointer.
  32.      [BTELOCK]      btp is not write locked.
  33.      [BTENKEY]      The key pointed to by buf is not in btp.
  34.      [BTENOPEN]     btp is not open.
  35.  
  36. SEE ALSO
  37.      btdelcur, btinsert, btsearch.
  38.  
  39. DIAGNOSTICS
  40.      Upon successful completion, a value of 0 is returned.  Otherwise,
  41.      a value of -1 is returned, and errno set to indicate the error.
  42.  
  43. ------------------------------------------------------------------------------*/
  44. int btdelete(btp, buf)
  45. btree_t *btp;
  46. const void *buf;
  47. {
  48.     int found = 0;
  49.  
  50.     /* validate arguments */
  51.     if (!bt_valid(btp) || buf == NULL) {
  52.         errno = EINVAL;
  53.         return -1;
  54.     }
  55.  
  56.     /* check if not open */
  57.     if (!(btp->flags & BTOPEN)) {
  58.         errno = BTENOPEN;
  59.         return -1;
  60.     }
  61.  
  62.     /* check if not write locked */
  63.     if (!(btp->flags & BTWRLCK)) {
  64.         errno = BTELOCK;
  65.         return -1;
  66.     }
  67.  
  68.     /* make buf the current key and generate search path */
  69.     found = btsearch(btp, buf);
  70.     if (found == -1) {
  71.         BTEPRINT;
  72.         return -1;
  73.     }
  74.     if (found == 0) {        /* key not in btree btp */
  75.         errno = BTENKEY;
  76.         return -1;
  77.     }
  78.  
  79.     /* delete the current key */
  80.     if (bt_delete(btp) == -1) {
  81.         BTEPRINT;
  82.         return -1;
  83.     }
  84.  
  85.     errno = 0;
  86.     return 0;
  87. }
  88.